MANIFOLDS ASSOCIATED WITH (Z2)"+i-COLORED REGULAR 

GRAPHS 

ZHIQIANG BAG AND ZHI LU 

Abstract. In this article we describe a canonical way to expand a certain kind of 
(Z2)"'"'"^-colored regular graphs into closed n-nianifolds by adding cells determined by 
the edge-colorings inductively. We show that every closed combinatorial n-manifold 
can be obtained in this way. When n < 3, we give simple equivalent conditions for a 
colored graph to admit an expansion. In addition, we show that if a (Z2)"~''"'^-colored 
regular graph admits an n-skeletal expansion, then it is realizable as the moment graph 
of an (n + l)-dimensional closed (Z2)""''^-manifold. 



1. Introduction 

In 1998, Goresky, Kottwitz and MacPherson |GKMj established the GKM theory, 
which gives a direct hnk between equivariant topology and combinatorics (or more pre- 
cisely, a link between GKM manifolds and GKM graphs). The most essential properties 
of a GKM manifold X, such as the equivariant cohomology and Betti numbers of X, 
can thus be explicitly expressed in terms of its corresponding GKM graph. A lot of 
work on this subject has been carried out since then ( |BGHj . |GH] . |GZ1] . |GZ2] . |GZ3] . 
[GZ4] . |MMP] . |MP] ) ■ For example, a series of papers by Guillemin and Zara showed 
that much geometrical and topological information of a GKM manifold can be read out 
from the corresponding GKM graph. In the GKM theory, the action group is a torus. 
Alternately, when the action group is chosen to be a mod 2-torus, there is an analo- 
gous theory, namely the mod 2 GKM theory (see |BGHj or [L]), which has successfully 
been applied to find the lower bound of the number of fixed points and to study the 
equivariant cobordism classification and the Smith problem in [L]. 

The work of this article is mainly motivated by the GKM theory. However, we shall 
carry out our work in the mod 2 category. Thus, let us first recall some basic facts about 
the mod 2 GKM theory, which inspired us to study colored regular graphs. Suppose that 
G = (Z2)"'^^ (a mod 2-torus of rank n + 1), which is also an {n + l)-dimensional linear 
space over Z2. Let EG BG be the universal principal G-bundle, where BG = EG/G 
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is the classifying space of G. It is well-known that BG = (RP°°)'^~^^ and 

H*{BG; Z2) = Z2[to, ^1, • • • , ^n,] 

is a Z2-polynomial ring over to,ti, . . . ,tn, where the tj's are one- dimensional generators. 

Now suppose that X is a closed manifold with an effective G-action such that the 
fixed point set X*^ is finite, which implies dimX > n + 1 (see |APj ). Then the Borel 
construction EG x X is defined as the orbit space of the induced diagonal action 
on EG X X, i.e., 

EG xgX = {EG X X)/Ag, 
so that the equivariant cohomology of X is 

H*a{X-Z2)=H*{EG^GX-Z2). 

As shown in [L], to the G-manifold X, one can always assign a regular graph F with a 
label a{e) G Hom(G, Z2) for each edge e in F. The GKM theory points out that when the 
G-manifold X satisfies certain conditions, its equivariant cohomology is a free module 
over H*{BG] Z2) and can be explicitly read out from (F, a): 

H*a{X;Z2) = {f:Vr-^Z2[to,...,tn]\f{v) = f{w) mod «(e) hi e e E, n E,,} 

where denotes the vertex set of F and E^ denotes the set of all edges in F that are 
adjacent to v. 

In the extreme case where dimX = n + 1, the associated graph F with X*^ as its 
vertex set can be derived as follows. 

Every real irreducible representation of G is one-dimensional, so it must be a homo- 
morphism p : G ^ GL(1,]R). Moreover, for each g & G, p{g) = (±1) since g is an 
involution. Therefore, by identifying the multiplicative group {(1), (—1)} with Z2, one 
can identify the set of all real irreducible representations of G with Hom(G, Z2). Notice 
that IIom(G, Z2) = G is also an (n + l)-dimensional linear space over Z2. 

Now choose a point v G X*^, and choose a linear identification (p^ : TyX —>■ M"+^. Then 
the induced tangent representation at v can be expressed as an [n + l)-dimensional real 
representation p : G ^ GL[n+l, M), which can be further split into n + 1 real irreducible 
representations 

Po,Pi, ■■■,pn e Hom(G,Z2). 
Clearly the set {po, pi, . . . , p„} is independent of the choice of Since G acts effectively 
on X, Po, pi, . . . , pn are linearly independent in Hom(G, Z2), so they form a basis of 
Hom(G, Z2). 

For each pi, the subgroup Qi = ker pi is of codimension one in G, and the 1-dimensional 
component of the fixed set of Qi acting on X is a circle Si (c.f. |AP] or |CFj ). Since 
G/Qi = Z2, the G-action on X induces an involution on Si, so Si contains only two fixed 
points V and w in X^. Let us label Si by pi and choose an orientation on Si. Then 
one gets two oriented edges with endpoints v,w and with the same "label" pi. Since the 
labeled oriented edges always appear in pairs with reversing orientations, one can merge 



MANIFOLDS ASSOCIATED WITH (Z2)"+^-COLORED REGULAR GRAPHS 3 

each pair into an unoriented edge, so that each Si determines one edge with two G-fixed 
points as its endpoints (i.e., a 1-valent graph). Then, our desired graph F is the union of 
all these 1-valent graphs such that the vertex set of T consists of all fixed points of X'^. 
r is called the moment graph and the "labelling map" a : Er ^ Hom(G,Z2) is called 
the axial function, where Er denotes the set of all unoriented edges. 

It is obvious that in this simple case, the moment graph F is a regular {n + l)-valent 
graph, and the axial function a : Er —* Hom(G', Z2) satisfies the following two conditions: 

(1) for each vertex v in F, if cq, . . . , are all edges adjacent to v, then a(eo), . . . , a(e„) 
linearly span Hom(G, Z2), so they are all nontrivial and distinct; 

(2) for each edge e in F, let Qe = kera(e) and v,w denote the two endpoints of e. If 
{eo, . . . , e„} and {cq, . . . , e^} are the sets of edges adjacent to v and w respectively, 
then 

{a(eo)|0,,...,a(e„)|gj = {^(eo)!^,, . . . , a(e^)|gj 

(because they form irreducible decompositions of two equivalent tangent repre- 
sentations of Qe at V and w respectively). It is not difficult to verify that this is 
equivalent to 

{Span(a(eo), a(e)), . . . , Span(a(en), tt(e))} 
= {Span(a(eo), a(e)), . . . , Span(a(e^), a(e))}. 

Conversely, given a finite connected regular graph F together with some axial function 
a satisfying the previous two conditions, a natural question is: what information on 
the topology of manifolds can we extract from the pair (F,a)? This seems to be an 
open-ended question. Recently, some interesting and beautiful work on this subject has 
been done by some mathematicians. For example, in |GZ2j Guillemin and Zara obtained 
some purely combinatorial analogues of the main results in the GKM theory. In addition, 
they also obtained a realization theorem for abstract GKM-graphs: for an abstract GKM 
graph (F, a), there exists a complex manifold X and a GKM action of the torus T on 
X such that (F, a) is its GKM graph. Note that the constructed complex manifold X is 
not compact, not equivariantly formal, and admits no canonical compactification. 

This article will deal with the problem from a different viewpoint, in the mod 2 
category. We shall introduce a "skeletal expansion technique" for any given abstract G- 
colored finite connected regular {n + l)-valent graphs (F,q;), where a satisfies the above 
two conditions. Specifically, we shall give a canonical way to inductively attach cells on 
F to form a cell complex K such that the 1-skeleton of K is just F. We will call this 
technique the skeletal expansion, and we shall use it to carry out our work as follows. 

First, we determine under what conditions this procedure of cell-gluing can be per- 
formed to the end until one obtains a closed manifold (see Theorem 12.41) . We further 
show that every closed combinatorial n-manifold can be obtained in this way (see The- 
orem 12. 5p . 
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Next, we consider the realization problem: can we always construct a G-action on 
an {n + l)-dimensional closed manifold such that its moment graph is exactly the given 
G-colored regular (n + l)-valent graph (r,a)? To do this, our strategy is first to try 
to construct the orbit space of an action from (r,a). Then by the work of Davis and 
Januszkiewicz |DJ] on the reconstruction of small covers (which is stated briefly below), 
we shall use the obtained orbit space to construct the desired G-action. We shall show 
that under certain conditions, any abstract G-colored finite connected regular (n + 1)- 
valent graph (F, a) is realizable as the moment graph of an (n + l)-dimensional closed 
G-manifold (see Theorem 12. 6p . 

An (n + 1)- dimensional convex polytope P C M""*"^ is just an (n + 1) -dimensional 
compact manifold which is the intersection of a finite set of half-spaces in IR"'^^. It 
naturally becomes a cell decomposition of 5"+^ and has a minimum set of defining half- 
spaces, each of which corresponds to an n-dimensional face of P. Denote the set of all 
these codimension one faces by J^{P). If every vertex is surrounded by exactly n + 1 
faces in J-'{P), then P is called a simple convex polytope. Clearly, the 1-skeleton of each 
[n + l)-dimensional simple convex polytope is a regular (n + l)-valent graph T{P). 

If P is an (n + l)-dimensional simple convex polytope, a characteristic function is a 
map A : J^{P) —^G = (Z2)""'"^ such that the n + 1 faces in J^{P) adjacent to each vertex 
are sent to + 1 linearly independent vectors in G. Each such A : J^{P) — > G is dual to 
an axial function ax : -Er(P) Hom(G, Z2), such that for each edge e G -Er(P) and those 
faces F G J^{P) containing e, a\{e){X{F)) = 0. It is easy to see that both A and ax are 
determined by each other. 

An (n + l)-dimensional closed manifold X is called a small cover over P if it admits 
an effective and locally standard G-action such that the orbit space X/G = P. In |DJ] . 
Davis and Januszkiewicz observed that for each simple convex polytope P and each 
characteristic function A : J^{P) G, there is a canonical way to construct a small 
cover X{X) over P, and every small cover over P can be reconstructed in this way. 
Moreover, T{P) is exactly the moment graph for X{X) and ax is the corresponding axial 
function. 

In the case of small covers, reconstructing the orbit spaces and G-manifolds from 
moment graphs is simple. In fact, the orbit space X/G of a small cover X is bounded 
by 5" with a very nice regular cell decomposition corresponding to dP, and this cell 
complex is topologically dual to a triangulation of S"^. The skeletal expansion of the 
moment graph (F, a) of X will exactly reproduce the pre-defined cell decomposition on 
(9P, so that this can lead us to recover the orbit space P and its characteristic function A, 
and thus X can be reconstructed. More generally, if X is not a small cover, the problem 
of reconstructing the G-manifold X and its orbit space compatible with the moment 
graph becomes much more complicated. We remark that if the orbit space X/G is a 
compact (n -|- l)-manifold with boundary such that the pre-image of each component of 
the boundary of X/G contains a fixed point, then the skeletal expansion of the moment 
graph (F, a) will produce a cell decomposition of the boundary of X/G. 
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2. Notation and main results 

In this section, we will first define some standard notation and state our main results. 
Suppose G = {7j2)^~^^ and F is a finite connected regular [n + l)-valent graph. A G- 
coloring is a map 

a: Er^ Hom(G,Z2), 

such that at each vertex, the colors of the n + 1 edges adjacent to it are linearly in- 
dependent vectors (here the color of an edge e is simply the vector a{e)). Notice that 
for some technical reason, the edge colors are in Hom(G, Z2) = G, but not in G. If in 
addition the total image of a contains only n + 1 vectors xq, ■ ■ ■ ,Xn, then we call a a 
"pure" G-coloring, which is just the ordinary edge coloring (see Fig. [1]). 




(a) not "pure" (b) "pure" 

Figure 1. Examples of G-colored graphs 

For each subgraph A C F, let Span a (A) denote the linear space spanned by all colors 
of edges in A, and call it the color of A. Let 

dim^ A = dim Span a(A). 

If is a triangulation of a manifold M and the graph F is its 1-skeleton, then each 
fc- dimensional simplex A G -ft' can be characterized by the 1-skeleton of dA, which is a 
subgraph of F. Motivated by this idea, we introduce the following concept of k-nest for 
colored graph. 

Definition 2.1. We say that a proper subgraph A ^ F is a k- dimensional colored nest 
(or just a k-nest) associated with (F, a) if 

(1) A is connected; 

(2) dim„ A = k; 

(3) for every connected subgraph A' ^ A, dim^ A' > k. 
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If A' D A, and they are both colored nests, then we say that A is a face of A'. Let 
K(T, a) denote the set of all colored nests of (F, a). We call 

Kk{T, a) = {A e K{T, a) \ dim„ A < k} 

the k-dimensional colored nest- skeleton (or just the k-skeleton) of K{r,a). 

Remark. Suppose Hom(G', Z2) is spanned by n + 1 vectors xo,...,Xn- Let iS(G, Z2) 
denote the Z2-exterior algebra generated by these vectors, which consists of all square- 
free (i.e., we require Xq = 0, . . . , = in S{G, Z2)) Z2-polynomials of Xq, . . . , Xn, and 
let 5^(G, Z2) denote its linear subspace spanned by all degree k monomials, namely 

Then S^{G, Z2) = Hom(G, Z2), so the color of each edge can also be considered as an 
element in S{G, Z2). Furthermore, for any m-dimensional linear subspace L C S^{G, Z2), 
choose a basis yi, . . . ,ym for L, one can easily verify that ?7l = 2/i ■ ■ ■ 2/m ^ S"^{G, Z2) is 
independent of the choice of yi, . . . , Therefore, for each connected subgraph A C F, 
L = Span a(A) determines a unique homogeneous Z2-polynomial r]L G cS'^™- ^(G, Z2). 
In particular, one can extend the coloring a to a "coloring" 

a : K{T,a) S{G, Z2). 

Clearly a 0-nest v is just a vertex of F. A 1-nest e is an edge in Er together with its 
two ends. A 2-nest 7 is a maximal arc or maximal circle such that dim^ 7 = 2. 

Definition 2.2. If for each edge ei with endpoints v, w and each edge cq adjacent to v, 
there exists one and only one edge 62 adjacent to w such that 

Span(a(eo), a(ei)) = Span(a(ei), 0(62)), 

then we call a a "good" coloring. Clearly "pure" colorings are always "good" colorings. 

Remark. Notice that the a(ej)'s can be considered as elements in 5^(6*, Z2). Assume 
that the colors of edges adjacent to each vertex are linearly independent, then the above 
equation is equivalent to a(eo)a(ei) = a;(ei)a(e2), and is also equivalent to 

JJ^ a{e) = Y\ '^(^) ^od a(ei), 

ee£;„\{ei} eG-B„\{ei} 

where Ep denotes the set of all edges in F adjacent to a vertex p. This also implies that 
there must be a unique bijection 9e^ : E^ — > E^j such that for any e G Ey\{ei}, 

a{e) = a(6'ei(e)) mod a(ei). 

The collection 9 = {9(,\e E Ej-} is called a connection of (F,a). Notice also that if X is 
an (n + l)-dimensional closed manifold with an effective and locally standard G-action 
such that the fixed point set X'^ is finite, then the orbit space X/G is a nice manifold 
with corners (see, [D] and |LMj ) and each axial function on its moment graph is in fact 
a "good" coloring. 
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Lemma 2.1. Suppose n > 2 and {T,a) is a finite connected G-colored regular graph. 
Then a is "good" if and only if each k-nest of K{r, a) is a connected regular k-valent 
subgraph. 

Proof. Suppose a is "good". Fix a k-nest A. For any vertex p, let E{p) denote the 
set of all edges inside A adjacent to p, and let Lp denote the linear space spanned by 
{a(e) I e G E{p)}. Now let us show that for any two vertices u, v connected by an edge 
ei G A, L„ = L^. 

If this is not true, suppose without loss of generahty that there is an edge cq G E{u) 
such that a(eo) ^ L^. Then the connection of a points out an edge 62 G Er adjacent to 
V such that 

Span(«(eo), «(ei)) = Span(a(ei), a(e2)). 
Since 0(62) G Span(Q!(eo), Q;(ei)) C Span a(A) and A is maximal, 62 must be an edge 
inside A, so 62 G E{v) and a(e2) G L^, which implies 

a(eo) G Span(a(ei), 0(62)) C L„, 

a contradiction. 

Since A is connected, this implies that Lp is the same for all vertices p in A. Therefore 
for any vertex p in A, Lp = Span a(A). However, this is a /c-dimensional linear space, 
thus the valence of p in A must be always k. Notice that for < / < n + 1, the colors 
on / edges emerging from the same vertex are always linearly independent so they span 
a /-dimensional linear space. 

On the other hand, suppose every 2-nest is a regular 2-valent graph. For each edge 
Ci with endpoints v,w and each edge Cq adjacent to v, let 7 be the graph formed by 
edges with colors inside Span(Q!(eo), a(ei)) together with their vertices, and let 7 be its 
connected component containing cq and ci. Then 7 is a 2-nest, so the valence of 7 at 
equals two. This implies that there is exactly one edge 62 7^ ei adjacent to w, such that 
0(62) G Span(a(eo), a(ei)). Hence a is "good". □ 

Remark. The proof of Lemma 12.11 actually shows that if a is "good" , then for any linear 
subspace L, the edges in a~^{L) = {e G Er\a{e) G L} together with their vertices also 
forms a disjoint union of some regular graphs. 

Recall that a regular cell decomposition of a topological space M is a cell decomposition 
K such that 

(1) for each cell A E K, let B be the unit open ball with dimension equal to dim A, 
and let S be its boundary sphere, then the characteristic map : i? — > A C M 
extends to a homeomorphism : (5, S) — ^ (A, dA) where dA = A \ A C M; 

(2) for each cell A G i^, its boundary sphere dA is the union of some cells in K. 

Definition 2.3. Suppose k < n and M is a topological space which has a /c-dimensional 
finite regular cell decomposition K. If there is a one-to-one correspondence k : K 
Kk{T,a) preserving dimensions and face relations, then {M,K) is called a k-skeletal 
expansion of (T, a), and Kk(T, a) is called a G-colored cell decomposition of M. li k = n 
and M is a closed manifold, then M is called a {2,2)^^^ -colorable manifold. 
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Remark. If F is the 1-skeleton of an (n + l)-dimensional simple convex polytope P, and 
a : Er ^ Hom(G,Z2) is dual to a characteristic function of P (c.f. section 1), then dP 
with the induced cell decomposition is an n-skeletal expansion of (F, a). 

Obviously, 1-skeletal expansions always exist. One can simply choose the vertices of 
F as the 0-cells and choose the edges in E-p as the 1-cells. 

Lemma 2.2. Suppose n > 2 and the coloring a is "good". Then (F, a) always has a 
2-skeletal expansion. 

Proof. By Lemma 12.11 each 2- nest is a connected regular 2-valent graph. Therefore all 
2-nests must be embedded circles. Furthermore, one can glue discs to each of these 
circles in the graph to get a 2-skeletal expansion. □ 

Remark, li n > 2 and a : E^ ^ Hom(G, Z2) is "pure" , then (F, a) always has a 2- 
skeletal expansion. Notice that a 2-nest in this case must be a simple closed curve in 
F consisting of an even number of edges with alternating edge-coloring. We call them 
bi-colored circles. 

Higher dimensional skeletal expansions can be built up inductively using the following 
lemma, which can be easily proved similarly. 

Lemma 2.3. Suppose that a is "good", (F,a) has a k-skeletal expansion {M,K), and 
K, : K ^ Kk{T, a) is a one-to-one correspondence. For each k -\- 1 edges cq, . . . ,ek G Er 
sharing one common vertex v, let A be the unique {k-\- l)-nest containing Cq, . . . , Ck, and 
let 

F''{eo,...,ek) = [j a. 

K(cr)CA 

// each such F''{eo, . . . , e^) is a k-sphere, then one can glue a {k-\-l)-cell to each k-sphere 
and obtain a (/c + l)-skeletal expansion of (F, a). □ 

In general, M is only a topological space but not a manifold, so it would be quite 
natural to ask the following three questions: 

(Ql) When will a finite connected regular (n+l)-valent graph F with a "good" (^2)""'"^- 
coloring admit an n-skeletal expansion? 

(Q2) If (F,a) admits an ri-skeletal expansion {M,K), when will M be a closed mani- 
fold? 

(Q3) What kind of n-dimensional manifold can be (Z2)""''^-colorable? 

In the next two sections, we will give a complete answer to these questions in dimen- 
sions 2 and 3. For dimensions greater than 3, question (Ql) is still open, due to the 
difficulties in recognizing regular cell decompositions of S^. However, questions (Q2) and 
(Q3) are solved completely by the following two theorems. 

Theorem 2.4. Suppose G = {TL'i)'^^^ , (F, a) is a G- colored finite connected regular 
{n-\-l)-valent graph in which a is a "good" coloring, and (M, K) is an n-skeletal expansion 
of (F, a). Then M is an n-dimensional closed manifold. 
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An n-dimensional closed combinatorial manifold is a connected topological space with 
a finite n-dimensional regular cell decomposition, such that the link complex of each k- 
cell is an embedded (n — /c — l)-sphere. Notice that every closed differentiable manifold is 
a closed combinatorial manifold (see e.g. [W]), and every closed combinatorial manifold 
is a closed (topological) manifold. 

Theorem 2.5. Every n-dimensional closed combinatorial manifold is {'L2)^^^ -colorable. 
Moreover, one can choose "pure" colorings for doing this. 

Remark. It is not difficult to see that this is also a necessary condition for being colorable, 
namely an n-dimensional closed manifold is (Z2)""'"^-colorable if and only if it is a closed 
combinatorial manifold. 

Although a manifold constructed as above does not naturally carry any group actions, 
in some sense, it is associated with the boundary of the orbit space of a manifold with 
group actions. Thus we can pose the following realization problem: 

(Q4) Let (r, a) be a (Z2)'^"''^-colored finite connected regular (n + l)-valent graph such 
that a is a "good" coloring. Under what conditions will (F, a) be realizable as 
the moment graph of a (Z2)"^^-action on an (n + l)-dimensional closed manifold? 
We know by Theorem 12.41 that if (F, a) admits an n-skeletal expansion (M, i^'), then 
M is an n-dimensional closed manifold. By a simple trick, we can modify M into the 
boundary of another manifold and turn A^ into the orbit space of a G-manifold. This 
leads us to the following result. 

Theorem 2.6. Suppose (F, a) is a {'£2)"'^^ -colored finite connected regular {n+\)-valent 
graph such that a is a "good" coloring. If (T^a) admits an n-skeletal expansion {M,K), 
then it is realizable as the moment graph of some {2,2)^^^ -action on an {n+1)- dimensional 
closed manifold. 

Although we have not achieved a complete answer for the realization problem, it is 
very tempting to make the following conjecture: 

Conjecture. For each (Z2) ""'"^-colored finite connected regular (n -|- l)-valent graph 
(F, a) with a being a "good" coloring, (F, a) can be realized as the moment graph of 
some (Z2)"^^-action on an (n -|- l)-dimensional closed manifold. 

3. (Z2)^-COLORABLE CLOSED SURFACES 

Let us first examine the case n = 2, which is surprisingly simple. 

Theorem 3.1. Suppose G = i^l'if , V is a finite connected regular 3-valent graph, and 
a : E-p —>■ Hom(G', Z2) is a "good" coloring. Then (F, a) has a 2-skeletal expansion 
(M, K) in which M is a closed surface. 

Proof. By Lemma [2.21 (F, a) must have a 2-skeletal expansion {M,K). Moreover, since 
each edge is used exactly twice by 2-cells, this gives a pairing of arcs on the boundaries 
of those 2-cells. Therefore, gluing these cells together along their boundaries will give a 
closed surface. □ 
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As an example of application, the two graphs in Fig. [T] both satisfy the above condi- 
tions. It is not difficult to see that the surface corresponding to Fig. [T] (a) is a 2-sphere, 
while the surface for Fig. [1] (b) is a real projective plane P^. 

Theorem 3.2. Every closed surface M is {1^2)^ -colorable. Moreover, one can choose 
planar graphs and "pure" colorings for doing this. 

Remark. The first sentence is in fact a corollary of Theorem 12.51 Notice that the graph 
used in Fig. [2] for a real projective plane is exactly the same as Fig. [1] (b). 

Proof. The graphs for building up closed surfaces are shown in Fig. [21 where {xq, Xi, X2} 
is a chosen basis for (^2)^. By Theorem 13. ![ these graphs all have 2-skeletal expansions, 
and the corresponding topological space will automatically become closed surfaces. Now 
let us verify the topological type for these surfaces. 

The graph for S*^ is just a simple exercise. Let us examine the graph for gT^ (the 
connected sum of g copies of T^). The graph has 8g vertices, 12g edges and 2g + 2 
bi-colored circles, which are listed below: 



color 


notation 


2-nest 


Span(xo, xi) 


7i 


(AisAuAnAis) 






(AgsAg^Ag-rAgs) 


Span(xo,a;2) 




(7411^18^13^12^15^14^17^16 ■ ■ ■ 

■ ■ ■ AglAgsAg3Ag2Ag^Ag4AgYAgQ) 


Span(xi, 0:2) 




(^11^12^13^14^15^16^177118) 




Vg 


{AglAg2Ag3Ag4^Ag^AgQAgYAgQ) 



Suppose (M, K) is its 2-skeletal expansion. Then one can choose an orientation on each 
of these bi-colored circles, such that when two bi-colored circles share a common edge, 
they induce opposite orientations on that edge. This implies that M is an orientable 
surface. Moreover, its Euler characteristic is 8g — 12g + {2g + 2) =2 — 2g, so M is indeed 
an orientable surface with genus g. 

As for the graph for kP^ (i.e., a connected sum of k copies of P^), it has 4fc vertices, 
Qk edges and k + 2 bi-colored circles, which are listed below: 



color 


notation 


2-nest 


Span(xo, xi) 




(A11A14A12A13 ■ ■ ■ AkiAMAk2Ak3) 


Span(a;o,a;2) 




(A11A12A14A13 ■ ■ ■ AkiAk2Ak4Ak3) 


Span(a;i, X2) 




(A11A12A13A14) 




Vk 


(^fcl^fe2^fe3^fc4) 
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Suppose (M, K) is its 2-skeletal expansion. The 2-cells bounded by (3 and ^ can not 
have opposite orientations on all their common boundary arcs, so M must be a non- 
orientable surface, while its Euler characteristic is equal to 4/c — 6A; + (A; + 2) = 2 — k. 
Thus M is indeed a non-orient able surface with genus k. □ 



S : X, 



^^^^^^ 


^2 






X2 












X2 






X2 






Figure 2. Graphs for coloring closed surfaces 



Remark. The graphs for gT'^ and kP'^ are actually constructed from the graphs for IT^ 
(torus) and IP^ (real projective plane) by doing connected sums. Suppose Fj is a regular 
3-valent graph with "pure" coloring : i^Pi {xo.,Xi^X2} and {Mi,Ki) is its 2-skeletal 
expansion (i = 1 or 2). If ei, 62 are two edges in Fi, F2 respectively with the same color, 
then one can cut them open, reconnect the four ends in the other way and form a new 
regular 3-valent graph F with "pure" coloring a : Er ^ {xo,xi,X2}. Suppose {M,K) is 
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its 2-skeletal expansion, then it is not difficult to see that M is exactly the connected 
sum of Ml and M2. 



4. (Z2)'^-COLORABLE CLOSED 3-MANIFOLDS 

Now let us consider the case n = 3. 

Theorem 4.1. Suppose G = (^2)^, T is a connected regular 4-valent graph and a : Er —>■ 
Hom(G', Z2) is a "good" G-coloring. Then (F, a) has a 3-skeletal expansion {M,K) (by 
Theorem \2.4\ M must he a closed 3-manifold) if and only if: 



^{3-nests} = ^{2-nests} — ^{vertices}. 

Proof. First let us use z/^ to denote (only in this proof) the number of /c-nests in F. 
Now suppose (F,tt) has a 3-skeletal expansion {M,K). Then by Theorem 12.41 M is a 
closed 3-manifold. So it is not difficult to see that uq — ui + 1/2 — is equal to the Euler 
characteristic of M, which must be 0. Since F is a regular 4-valent graph, vi = 2vq so 
we get 1^3 = 1^2 - 1^0- 

On the other hand, suppose that = V2 — ^o- First choose a 2-skeletal expansion 
(M2,-ft'2) for (F, a) according to Lemma [2^ For each three edges 60,61,62 sharing a 
common vertex, suppose A is the unique 3-nest containing them and suppose F = 
F^[eQ, 61, 62). Let z^fc(A) denote the number of /c-nests in A. Then the Euler characteristic 
of F is equal to x(^) = '^o(^) ~ '^i(^) + '^2(A), since F is a 2-skeletal expansion of A. 
However, F is in fact a closed surface, thus x(^) ^ 2. Because A is a regular 3-valent 
graph without loop edge, z^i(A) = 3z/o(A)/2. Thus, 

z/2(A)-z/o(A)/2<2. 

Because any k edges {k = 0,1,2, or 3) sharing a common vertex determine a unique 
k-nest, we know that every vertex is the face of exactly four 3-nests, and every 2-nest 
is the face of exactly two 3-nests. Therefore summing up the above inequality over all 
3-nests, one obtains 

2u2 - 2z/o < 21/3. 

Our assumption implies that the inequalities here must all be equalities. Consequently 
those F^{eo, 61, 62) must all be spheres. Hence by Lemma [2.3[ one can fill these spheres 
with some 3-cells and get a 3-skeletal expansion (M, K) . By Theorem 12. 4[ M must be a 
closed 3-manifold. □ 



To understand intuitively why M must be a closed 3-manifold (without invoking The- 
orem [2]3]), we can consider the local picture near a vertex v (see Fig. |3]). Choose some 
local coordinates such that v becomes (0, 0, 0) and the adjacent edges become (locally) 
60 {(t,0,0) I < t < 1}, 61 {(t,0,0) I - 1 < t < 0}, 62 {(0,t,0) I < t < 1}, 
63 -w {(0,t,0) I — 1 < t < 0} respectively. Suppose a{ei) = Xi. 
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For each i ^ j E {0, 1, 2, 3}, there is exactly one 2-cell 0"^ adjacent to both Cj and e^, 
let us glue it to Cj and Cj (locally) as follows: 

aoi ^ {(t, 0, s) I - 1 < t < 1, -1 < s < 0} 

ao2 {(t, s, 0) I < t < 1, < s < 1} 

ao3 {(t, s, 0) I < t < 1, -1 < s < 0} 

(Ti2 {(t, s, 0) I - 1 < t < 0, < s < 1} 

(Ti3 {(t, s, 0) I - 1 < t < 0, -1 < s < 0} 

C^23 {(0, t, S) I - 1 < t < 1, < S < 1} 

For each i ^ j ^ k E {0,1,2,3}, there is exactly one 3-cell Ajjfc adjacent to three 
edges Cj, Cj and e^, and we can glue it to Cj, Cj and (locally) as follows: 



^012 


•w {(t, s. 


u) 


- 1 < t < 1,0 < s < 1,-1 < M < 0} 


Aoi3 


•w {(t, S, 


u) 


- 1 < t < 1, -1 < s < 0, -1 < ?i < 0} 


^023 


-w {(t, s. 


u) 


< t < 1,-1 < s < 1,0 < M < 1} 


Ai23 


•w {(t, s. 


u) 


-l<t<0, -l<s<l,0<n<l} 



The possibility of this arrangement implies that every vertex v has a neighborhood in 
M homeomorphic to M^. Thus the combinatorial nature of (M, K) implies that M is a 
closed 3-manifold. 





^123 






/ ^23 


^023 






















eo 












■^03 




^013 













Figure 3. Local picture near a vertex of 3-skeletal expansion 

On the other hand, one can also use this canonical method to verify the G-colorability 
of a general 3-manifold, by finding cell decomposition that locally looks like the above 
canonical picture near each vertex. 

Theorem 4.2. Every closed 3-manifold is colorable. Moreover, one can use only 

four 3-cells to do this. 
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Remark. Notice that the first half of the statement is also a corollary of Theorem 12.5^ 
since every closed 3-manifold has a (in fact unique up to diffeomorphism) differential 
structure (see e.g. [M]), which implies that every closed 3-manifold is a closed combina- 
torial manifold. Notice also that for 3-manifolds the graph may not be planar anymore, 
and may contain double-edges. 

Proof. Recall the idea of Heegaard splitting (see e.g. [H]): suppose are two genus-s' 
handle-bodies (here we require g > 0), = dH^ are two genus-f? closed orientable 
surfaces, and / : F~ is a homeomorphism, then one can glue H~ to along 

their boundaries using / and get a closed 3-manifold M = H'^ U/ H~ . Every closed 
3-manifold M can be obtained in this way and the corresponding {H~^ , H~ , f) is called 
a Heegaard splitting for M. 




H 

Figure 4. A Heegaard splitting for 

Each genus-f? handle-body H can be further decomposed into two balls B±{H) in a 
canonical way along [g + 1) disjoint non-separating discs Dq{H), . . . , Dg{H). Let us 
decompose and H~ in this way. For notational convenience, let Df = Di{H^) 

Bo = fii = B_{H+), B2 = B+{H~), B, = B^iH^), 

and let af = d{Df) C dH^ (see Fig. |4]). 

Notice that the topological type of M = H~^UfH~ remains unchanged when changing 
/ isotopically, while these f{(ij) will be moved around on F~^ when doing so. Clearly one 
can isotopically adjust / a little bit, such that each fiaj) intersects these transversely 
in a finite number of points. Moreover, one can isotopically adjust / a little bit further, 
adding some redundant turns to those /(a~), such that for any i,j G {0, 1, ... , g}, 

at n (/(ao ) U ■ ■ ■ U f{a-)) ^ 0, (a+ U • ■ ■ U a+) n f{aj) ^ 0, 

and all these af and /(oj) together cut F~^ into small disc regions. 

Now the points in {af U ■ ■ ■ U af) fl (/(cq ) U ■ ■ ■ U f{a~)) cut these af and f{a~) into 
edges, and these edges together form a finite connected regular 4-valent graph F C F^ . 
Suppose {to, ti, ^2, ts} is a basis for G, and {xq, xi, X2, X3} is the dual basis in Hom(G, Z2), 
namely Xi{tj) = 6ij. Define a characteristic function \ : Bi ^ ti and then define the 
edge coloring a : Ey ^ Hom(G, Z2) as follows: a(e)(A(i?j)) = if and only if e C dBi. 
In fact, each e G -Er lies within the boundary of exactly three of Bq, Bi, B2, B3. If the 
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fourth ball is Bi, then a{e) = Xi. It is easy to see that the set of colors of the four edges 
around each vertex of F is exactly {xo,Xi,X2,X3}, so a is a "pure" coloring. 

Let us calculate the 3-skeletal expansion of (r,a). Since a is a "pure" coloring, the 
set of all 2-nests of (F, a) consists of exactly all the bi-colored circles of F. By the 
construction of F as described above, it is easy to see that each bi-colored circle of F is 
either the boundary of a disc region of 

F+ \ (a+ U ■ ■ ■ U a+ U f{a^) U ■ ■ ■ U /(a^)) 

or one of those af (bounds D^' in or f{aj) (bounds Dj in H~). Let those Df 
and disc regions be the 2-cells. Then one may construct a 2-skeletal expansion (M2, K2) 
of (F, a), where M2 is obtained by gluing each to F+ U Dq U ■ ■ ■ U D+ along the 
boundary, such that is identified with f{a^)- Since an edge e C dBi if and only if 
a{e) 7^ Xi, all edges in each dBi form a connected regular 3-valent subgraph Aj C F with 
dim^ Aj = 3, and Aq, Ai, A2, A3 are all the 3-nests. Hence by adding Bq, Bi, B2, B^ as 
the 3-cells, one obtains a 3-skeletal expansion {M2„K^). Clearly M3 = IJo-ge's ^ J^^^ 
the original closed 3-manifold M. □ 

As an example. Fig. [5] (a) shows the colored graph corresponding to the Heegaard 
splitting of in Fig. |H For a more fancy picture of this graph see Fig. [5] (b). 




Figure 5. Colored graph for 



Another example is S"^ x S^. Fig. [6] shows a nice Heegaard splitting, such that 
every small region on is a disc (the picture for H~ is omitted), and Fig. [7] is the 
corresponding colored graph. 

Remark. Similarly to the case of simple convex polytopes, the colorings here are also 
induced by characteristic functions on the n-dimensional faces. However, the cell de- 
compositions here are not dual to any triangulation, so this is different from the case of 
simple convex polytopes or the graphs constructed in the proof of Theorem 12. 5[ In fact 
a triangulation for a closed 3-manifold has at least two 3-simplices, so it has at least five 
vertices, which implies that its dual regular cell decomposition has at least five 3-cells. 
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Figure 7. Colored graph for S'^ x S 



5. High dimensional cases 



Proof of Theorem 2.4 ■ Because of the combinatorial nature of (M, K), for any cell a E K 
with dimension > 1 and any two points u,v inside a (away from da), u has a neighbor- 
hood homeomorphic to if and only if v does so. Therefore we only need to verify that 
every point in M sufficiently close to a vertex has a neighborhood homeomorphic to M". 
Now choose a vertex f , we will show that v has a neighborhood homeomorphic to the 
space 

a = {(t0,...,tn) eM"+^| to---tn = 0,0<to< l,...,0<t„<l}, 

which is homeomorphic to M". 

The argument is quite similar to the case n = 3 in section 3. Choose a local coor- 
dinate such that V becomes (0, . . . , 0) and the adjacent edges become (locally) cq 
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{(t,0,...,0) I 0<t < l},ei ^{(0,t,0,...,0) I 0<t < l},...,e„-^{(0,...,0,t) | 0< 
t < 1} respectively. Suppose a(ej) = Xi. 

For each Zi < ■ ■ ■ < G {0, ...,?7,}, there is a unique fc-nest Aj^...jj. containing 
ej^, . . . , Cjj., and by Lemma l2.ll these Aj^...jj. enumerate all fc-nests containing v. Sup- 
pose is the k-ceW corresponding to Aj-^...j^. By an induction on k one can adjust 
the local coordinates such that each of these <Ji^...i^ becomes (locally) 

{(to, . . . , t„,) I < tj, < 1, . . . , < tjj^ < 1, = for all other j} 

The possibility of this arrangement implies that every vertex v has a neighborhood in 
M homeomorphic to the cone which is homeomorphic to M". Thus the combinatorial 
nature of (M, K) implies that every point in M has a neighborhood homeomorphic to 
M". M is connected since F is connected, and M is compact because it has only finitely 
many cells. Therefore M is a closed n-manifold. □ 

Before proving Theorem 12.51 let us recall some notation. If a cell a is a face of cell a' 
and a ^ a' , we write a -< a'. Now suppose that is a finite regular cell decomposition 
of M, then the barycentric subdivision Sd K is a simplicial complex, such that every 
/c-simplex in Sd K corresponds to a sequence of cells (Tq -<■■■-< Ufc G we denote such 
a simplex by [(Tq ■ ■ ■ cTk] , and call it a flag. Notice that such a simplicial complex always 
exists and is a triangulation of M. When K itself is a triangulation of M, [o"o ■ ■ ■ cTk] is 
just the convex hull spanned by a"o, . . . , 5"^, where a denotes the barycenter of a. 

For each cell a & K, the link complex is 

Lk cr = { [(To ■■■ cTfc] G Sd Ji I a ^ ao -< ■ ■ ■ -< a^}. 
If M is connected and has a finite regular cell decomposition K, and 

Va G K, |Lk a\ ^ 5"-dima-i 

(|Lk cr| is the union of all cells in Lk a), then M is called an n- dimensional closed 
combinatorial manifold. Notice that if K satisfies this condition, then Sd K also satisfies 
this condition. 

Finally for each cell a & K, the dual block is 

Da = {[ao ■■■ ak] e Sd K \ a = (To -<■■■ ^ (Tk}. 

If K satisfies the previous condition, then these dual blocks are all cells (in fact Da is 
the topological cone on Lk a), and they also form a finite regular cell decomposition of 
M, we denote it by DK. In particular, the 1-skeleton of this dual cell decomposition is 
a regular graph. It is clear that D : K —>■ DK is a one-to-one correspondence reversing 
face relations, and dim Sex = n — dim a. 

Proof of Theorem \2.5\ Suppose that K' is a finite regular cell decomposition of M sat- 
isfying the condition 

VCT G K\ |Lk a\ = S'^-dima-i^ 

Let K" = Sd K' be its barycentric subdivision. Then K" also satisfies the above condi- 
tion, thus one can define a dual regular cell decomposition K = DK" . Now let us define 
a coloring a for the 1-skeleton of K (denoted by F) as follows. 
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Let linear basis for Hom(G, Z2). For each 1-cell a = Dk"[<^o " " " Cn-i] £ 

r (here do ^ ■ ■ ■ -< <Jn-i £ K'), suppose that 

{0, . . . ,n} \ {dimcTo, . . . ,dimcr„_i} = {k}, 

then let a{a) = x^- Because Dk" reverses face relations, for each vertex v & K, say 
V = Dk"[o'o ■ ■ -CTn] (here ctq -<■■■-< G K'), there are exactly (n + 1) edges in K 
adjacent to v, namely 

Cfc = 'ZIk"[o-o ■ ■ -ak^iak+i ■ ■ - an], k = 0,. . .,n. 

Since a{ek) = Xk, this implies that (F, a) is a finite regular (n + l)-valent graph with 
"pure" G-coloring (see Fig [HI). 




(a) the initial K' (b) dual of Sd K' 



Figure 8. The dual graph of barycentric subdivision 

Now for any m-cell A = 'DK"[o'jo ■ ■ ■ <^jn-,n] (here cTj^^ ^ ■ ■ ■ ^ ^jn-m ^ ^' ^"^^ dim cTj^ = 
jfc), let k(A) be the 1-skeleton of 9A. Then a vertex v' = Dk/'Icq ■ ■ ■ cr'^] (here a'^ ^ ■ ■ ■ ^ 
(j'n G K') is a vertex of k(A) if and only if 

and an edge e' = Dk"Wq • • ■ '^k-i'^'k+i ' ' ' ^'n\ adjacent to v' is an edge of k(A) if and only 
if ^ ^ {jo, • • • , jn-m}, namely a(e') G {a:^,, . . . , Xi,J 

(il < ■ ■ ■ < i„ G {0, . . . ,n} \ {jo, • • • , jn-m})- 

This implies that k(A) is a connected regular m-valent subgraph of F with edge-colors 
in {xj^, . . . , Xj^}, hence k(A) is an m-nest in K{T, a). 

Therefore the correspondence k : K ^ i^(F,a), sending each cell in K to the 1- 
skeleton of its boundary complex, is a well defined map which preserves dimensions and 
face relations, n is also a one-to-one correspondence. In fact, for any m-nest A, suppose 
V = Dk"[o'o ■ ■ ■ CTn] is a vertex in A and e^^, . . . , ej„ are the m edges in A adjacent to v, 
with each Cj^ = Dk"[o'o ■ ■ ■ o"j^_icrjj,+i ■ ■ • ct„]. Then any inverse image of A under k must 
contain v and these edges, and there does exists a unique m-cell containing e^^, . . . , ej„, 
namely ^K"WjQ " " " (^jn-m] (here jo < ■ ■ ■ < jn-m e {0, . . . , n} \ {ii, im}). Clearly 
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'^K"[cjo ■ ■ ' is the one and only cell that is sent to A by n. Thus k, must be a 

one-to-one correspondence. □ 

As an example of calculation, let us reproduce the "cubic" graph for 5*"" as a 2!)(Sd K'). 
Take a regular cell decomposition K' for S*" with two z-cells at each dimension i G 
{0,1,..., n}: 

af) = {(to,...,tn)eM"+^| 

tl + --- + tj = l,U>0, U+i = . . . = t„ = 0}; 

af) = {(to,...,t„)eM"+i| 

tl + --- + tj = l,U<0, = . . . = t„ = 0}. 

Notice that af'^ -< aj'^-" if and only if i < j. Therefore K = D(Sd K') contains 2"+^ 
vertices, each of which has the form 

eo,...,e„G{l,2}. 

To give the graph a more fancy appearance, identify each such vertex with 

v{e) = ((-1)^0,..., (-1)^") e M"+^ 
Two vertices v{e) and v{t) are connected by an edge in K of the form 

(colored by Xj) if and only if Tj ^ while for all other j, tj = ej. This implies that we 
can also identify each such edge with the line segment 

{(to, . . . ,tn) G - 1 < < 1, vj ^ i,t, = {-ly^}. 

Hence one obtains the 1-skeleton of the {n + l)-dimensional cube 

C = [-1,1]"+^ C M"+\ 

and an edge of this graph is colored by Xj if and only if it is parallel to the t^-axis. When 
n = 2, this equals to the graph for S"^ in Fig. [2J 

Remark. There is in fact a more general way of doing skeletal expansions, which we call 
the "generalized skeletal expansion". For example, take the colored graph in Fig. [I](a), 
one can also glue Mobius bands instead of discs to each of the bi-colored circles, and 
then the resulting manifold will be a closed non-orientable surface with genus 4. 

To describe this expansion more accurately, we will use an induction on the dimension. 
The generalized 1-skeletal expansion of a regular graph F with "good" coloring a is just 
F itself. For k > 1, a generalized /c-skeletal expansion of (F, a) is a space together 
with a defining sequence (S'^ of gluing operations such that F can be extended to 
by €^ and each £-nest with i < k + 1 can be extended to a closed {£ — l)-dimensional 
manifold. If (F, a) admits a generalized /c-skeletal expansion (M'^,(£'^), then (S'^ also 
induces a generalized /c-skeletal expansion for each (/c + l)-nest of (F, a). By (F'^, C'^) we 
denote the disjoint union of the generalized /c-skeletal expansions of all (/c + l)-nests in F. 
Suppose that (F, a) admits a generalized /c-skeletal expansion {M^, such that is 
the boundary of a. {k + l)-dimensional compact manifold M*^"*"^ (may not be connected). 
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Then one can glue M^~^^ onto to form a new space M^^^ . Add this operation to to 
form a new sequence of operations (2*'"'"^, and we call [M^^^ , a generalized (A; + 1)- 

skeletal expansion of (r,«). Clearly, in each dimension, ordinary skeletal expansions (if 
they exist) are uniquely determined by the colored graphs up to cell isomorphisms, while 
the generalized skeletal expansions are not so. 

As an example, let us study the colored regular 4-valent graph F shown in Fig. [9l It 
admits a 2-skeletal expansion but admits no 3-skeletal expansion, since by Theorem 14.11 

#{3-nests} - #{2-nests} + #{vertices} = 5 - 12 + 8 ^ 0. 

In fact F has five 3-nests. When doing (ordinary) 2-skeletal expansion on their disjoint 
union, two of them (both colored by X1X2X5) yield P^, while the other three (colored 
by X0X1X2, X0X1X3 and X0X2X3 respectively) yield S"^. However, one can still glue three 
3-cells to those 5*^, glue a x J to the two P^, and finally glue the boundary surfaces 
of all these blocks together according to the chosen (ordinary) 2-skeletal expansion. The 
resulting space of this generalized 3-skeletal expansion is homeomorphic to P"^ x S^. This 
graph F even has a generalized 4-skeletal expansion, since P^ x is the boundary of 
the compact 4- manifold P^ x B^. 




Figure 9. Graph admitting generalized 3-skeletal expansion 



For the generalized skeletal expansion, we would like to propose the following conjec- 
ture: 

Conjecture. Suppose that F is a regular (n -|- l)-valent graph with a "good" (^2)"^^- 
coloring a. Then (F, a) always admits a generalized (n -|- l)-skeletal expansion (M, <B) 
such that M is a compact {n + l)-manifold with boundary. 

6. Reconstruction of manifolds with (Z2)"+^-actions 

Finally, let us consider the realization problem of reconstructing (n + l)-dimensional 
G-manifolds from (n -|- l)-valent G-colored graphs, where G = (Z2)""'"^. 



MANIFOLDS ASSOCIATED WITH (Z2)"+^-COLORED REGULAR GRAPHS 21 

In the previous section, we showed that under certain conditions, a G-colored graph 
(r, a) admits a skeletal expansion into a closed manifold M. If M can be used as the 
boundary of a simple convex polytope P, then a determines a characteristic function A 
on P. Furthermore, by the reconstruction technique of small covers in |DJj . one can use 
A and the product bundle P x G to construct a small cover X such that the moment 
graph of X is exactly the given G-colored graph (F, a). This observation provided much 
insight into the study of the realization problem. 

Now let us prove Theorem 12.61 

Proof of Theorem \2.b\ Let F be a finite connected regular (n + l)-valent graph with a 
"good" G-coloring a. Suppose that (F, a) admits an n-skeletal expansion (M, K). Then 
by Theorem 12.41 M is an n-dimensional closed manifold. 

First, let us prove the special case in which M is the boundary of a compact (n + 1)- 
dimensional manifold Xq. Suppose that A C F is a fc-nest with k < n. We recall that 
the color of an edge e is a nontrivial element a{e) in Hom(G, Z12). Let denote the set 
of all edges in A. Then 0a = ^cgEa ker a(e) is a co-rank k subgroup of G. Notice that 
flA = C if ^ is a 0-nest (i.e., a single vertex). On the other hand, the {k — l)-skeletal 
expansion of A bounds a ball, and it corresponds to a /c- dimensional open cell Ca in M. 
Moreover, for each point x G M, there is a unique nest A such that x G Ca- 

Now suppose that Xo admits a trivial action of G. Consider the trivial principal 
G-bundle = Xq x G over Xq, where the bundle projection is denoted by vr : ^ — >• 
Xo,7r{x, h) = X, and the action of G on ^ is defined by : G — > End(^) as follows: 
(j){g){x, h) = {x,gh). Then we define an equivalence relation ~ on ^ as follows: p ~ p' if 
and only if 

(1) 7r(p) = 7r{p') G Xo\M; or 

(2) there exists a nest A and some g E Qa such that n{p) = tt{p') G Ga and p = 
(j){g)p'. 

By [p] we denote the equivalence class of p G ^. Set X = ^/ ~. 

Clearly X is obtained by gluing 2""'"^ copies of Xq together along their boundaries. To 
prove that M is indeed an (n + l)-dimensional manifold, it suffices to show that each 
point [p] with 7r(p) G M has a neighborhood homeomorphic to M""*"^. Let [p] G X with 
n{p) G M. Then there is a /c-nest A such that 7r(p) G Ga- Since all points inside a 
component of 71~^{Ga) can have homeomorphic neighborhoods, we need only to prove 
that [p] has a neighborhood homeomorphic to M""*"^ when 7r(p) is very close to a vertex. 

Without loss of generality, one assumes that v = Ti{p) is a vertex of F. Then there are 
n + 1 n-nests containing v, denoted by Aq, A„ respectively. Choose a local coordinate 
chart (?7, if) near v in Xq such that v is mapped into the origin of IR"'^^, each Ga^ H ?7 is 
mapped into an ra-dimensional open cone 

{(xo,...,Xn) G W^^\xj = 0,Xi > when i ^ j}, 

and U is mapped into an (n + l)-dimensional cone 

{{xo,...,Xn) G > 0,i = 0,...,n}. 



22 



ZHIQIANG BAO AND ZHI LU 



Each flAj is a subgroup of rank 1, so we can write = {id, S'j}. Obviously, {go, ...,gn} 
forms a basis of G. Then one can define a hnear action p : G — > End(]R""'"^) by 

Using this action, one can extend ip into a continuous surjection (f : 7r~^(f/) — > M""*"^ 
defined by 

^{x,g) = pig)if{x)). 

It is not difficult to see that ip{q) = (p{q') if and only if g ~ q'. Therefore, if induces a 
homeomorphism from a neighborhood of [p] to M""*"^. 

The action of G on ^ also induces a natural action on X. If A is a fc-nest, let 
$A = 71"~^(C'a)/ ~, then G acts on $a with kernel ker0 = g^- In fact, $a contains 2'^ 
copies of Ca and the action of G on <I>a permutes these copies. Also, the fixed point set 
of gA acting on X contains Ua'ca^a' as a component. In particular, for an edge e with 
two ends p,q, the fixed point set of Qe = kera(e) acting on X contains a circle which 
is the union of $e (two arcs) and $p, $g (two fixed points). This also implies that the 
moment graph of the G-manifold X is just (F, a). 

Now let us consider the general case in which M is not the boundary of a compact 
(n + l)-dimensional manifold. Choose an n-nest A, by the construction of M, then 
A corresponds to an open n-cell Ca of (M, K) and the n-skeletal expansion of A is 
exactly the closure Ca of Ca, which is an n-disc. Now let us remove a very small open 
n-ball B in the interior of Ca- Next, taking another copy M' of M and forgetting those 
combinatorial structures (F, a) and K on it, one randomly removes a small open n-ball 
B' in M'. Then one glues M\B and M'\B' together along their boundaries. This is 
actually a connected sum between two copies of M, so the resulting manifold becomes 
the boundary of an {n + l)-dimensional compact manifold Xq. In this operation, we see 
that the n-skeletal expansion Ca of A is exactly replaced by the connected sum between 
Ca and M' . Thus, becomes actually a generalized ra-skeletal expansion of (F, a) such 
that A corresponds to the interior of M'\B' rather than Ca. It is not difficult to see 
that the above argument still works for this Xq. This completes the proof. □ 

Remark. It should be pointed out that if we start from any principal G-bundle over Xq 
(not just the trivial one), then this argument still works, i.e., we can always obtain a 
G-manifold (c.f. [J], P, [Dl], and jLM] l 

In the case where n = 2, Theorem 12.61 gives a complete answer to question (Q4). This 
is because (F, a) in this case always admits a 2-skeletal expansion, and the resulting 
surface bounds a 3-manifold if and only if its Euler characteristic is even. 

Corollary 6.1. For every finite connected regular 3-valent graph F with a "good" G- 
coloring a where G = {1^2)^, there is a 3-dimensional G-manifold X such that (T,a) 
corresponds to its moment graph. 

The case where n = 3 is also very interesting because it is well-known that every closed 
3-manifold is the boundary of a 4-manifold. 
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Corollary 6.2. For every finite connected regular ^-valent graph V with a "good'' G- 
coloring a where G = (22)^, if ^{3 -nests} = ^{2-nests} — ^{vertices}, then there is a 
4.- dimensional G-manifold X such that (T, a) corresponds to its moment graph. 
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